0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
3
0
0
4
0
0
3
1
0
0
0
0
2
19
0
3
0
0
0
6
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
13
0
0
16
0
0
0
0
0
0
0
1
0
8
0
0
0
81
0
4
4
26
0
0
0
0
0
0
0
0
0
0
0
4
1
0
0
0
0
165
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
5
1
1
0
6
1
0
1
0
0
0
0
6
0
2
19
0
0
4
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
37
0
0
71
4
1
0
0
2
0
0
0
0
29
0
0
0
70
6
0
3
0
0
0
0
1
0
0
0
0
5
0
1
0
0
0
7
0
0
278
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
0
3
0
1
4
0
0
0
10
19
0
0
4
0
0
3
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
14
0
8
42
4
0
0
0
3
0
0
0
0
7
0
0
2
70
9
2
11
0
0
0
0
0
0
0
0
0
7
0
0
2
0
0
1
0
0
89
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
0
0
0
0
0
1
0
0
0
0
0
10
0
1
16
0
0
2
2
0
0
0
0
2
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
10
0
1
12
7
0
0
0
0
0
0
16
0
20
0
0
23
65
1
0
10
0
0
0
3
0
0
0
1
0
0
0
0
0
0
0
2
0
0
166
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
17
0
0
0
0
0
0
0
0
1
0
0
0
0
0
18
0
3
0
0
0
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
10
0
0
8
0
0
0
0
0
1
0
0
2
0
0
1
0
24
0
0
1
0
0
0
0
0
0
0
0
0
116
0
0
3
7
0
0
0
0
64
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
38
0
0
0
0
1
0
0
0
7
0
0
0
0
0
6
0
7
10
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
0
12
29
2
0
0
2
0
0
0
0
0
18
0
0
0
90
2
0
14
1
0
0
0
0
0
0
1
0
1
0
0
5
1
0
4
0
0
137
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
1
5
0
0
0
0
0
3
1
0
0
0
2
3
39
0
1
3
1
0
7
0
0
3
0
0
12
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
4
0
38
0
21
45
21
0
0
0
3
0
0
15
0
23
0
0
0
285
2
0
21
0
0
0
0
0
0
0
0
0
2
0
0
6
6
0
19
0
0
1423
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
41
0
6
0
0
0
0
0
0
2
0
0
0
0
6
35
0
0
8
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
3
1
50
4
0
0
0
0
0
0
0
0
11
1
0
2
74
7
9
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
216
0
0
0
0
0
0
0
34
0
0
0
2
0
0
0
25
0
0
1
0
0
0
0
1
6
0
2
0
0
8
19
0
0
0
0
0
1
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
11
9
0
20
1
0
0
0
0
0
0
0
0
8
1
0
0
122
27
1
19
3
0
1
0
0
0
0
0
0
3
0
0
0
0
0
2
0
0
658
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
0
0
0
0
0
5
0
0
0
4
3
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
116
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
10
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
44
1
0
0
0
0
0
0
0
0
0
0
0
2
2
0
61
0
5
0
0
0
0
2
2
8
0
0
1
1
15
35
0
0
10
1
2
15
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
0
18
35
6
0
0
1
0
0
0
0
0
104
1
0
0
544
12
7
15
3
4
0
0
2
0
0
3
0
0
3
0
9
14
0
8
0
0
811
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
9
0
5
0
0
3
0
0
0
0
0
0
0
0
3
35
0
3
4
0
3
4
4
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
10
0
46
12
3
0
0
0
0
1
0
0
0
7
1
0
0
53
12
0
2
4
0
0
0
0
0
0
0
1
5
0
0
0
2
0
15
2
0
200
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
21
0
0
0
0
0
0
0
0
0
6
0
0
0
6
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
52
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
1
0
0
0
0
0
0
0
0
0
0
7
0
0
0
77
2
7
5
0
0
0
0
0
0
0
0
2
0
0
0
1
6
0
2
0
0
91
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
2
0
0
1
0
0
4
2
0
0
0
0
17
56
0
12
1
1
3
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
17
0
1
40
7
0
0
0
0
2
0
0
0
34
0
0
0
111
4
0
26
0
0
0
0
0
0
0
0
0
0
0
0
2
34
0
2
0
0
259
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
19
0
0
0
0
0
0
2
0
0
0
4
0
0
7
3
0
1
0
0
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
7
1
1
17
2
0
0
0
0
0
0
0
0
10
2
0
0
19
12
11
0
1
0
0
0
0
0
0
5
0
0
0
0
5
0
0
2
0
0
52
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
42
0
2
0
0
0
0
1
0
3
0
0
0
2
6
31
0
1
2
0
0
7
2
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
10
5
0
0
0
0
0
0
0
0
12
0
0
0
162
13
2
14
4
0
0
0
1
0
2
2
0
3
0
0
2
1
1
8
0
0
244
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
5
0
1
0
0
6
0
0
0
0
0
0
0
0
8
30
0
1
1
1
0
2
22
0
10
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
28
2
33
4
0
0
0
0
0
0
0
0
2
0
0
0
101
7
2
6
0
0
0
0
6
0
0
0
0
3
0
0
0
2
0
20
0
0
191
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
11
1
0
0
0
0
0
0
0
0
4
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
2
0
0
11
0
2
1
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
8
0
0
2
0
0
0
0
0
1
0
0
0
1
0
0
19
0
21
0
0
8
4
0
0
1
0
0
0
0
6
47
0
1
6
5
0
1
15
1
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
5
0
27
0
5
18
14
0
0
0
0
0
2
0
0
3
0
0
0
127
8
1
9
0
0
0
0
0
0
0
0
0
0
0
3
4
5
0
0
0
0
195
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
4
4
0
0
0
0
0
0
0
0
1
0
0
0
28
2
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
3
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
